A heuristic approach for combined equipment-planning and routing in multi-layer SDH/WDM networks
نویسندگان
چکیده
The paper deals with a multi-layer network design problem for a high-speed telecommunication network based on Synchronous Digital Hierarchy (SDH) and Wavelength Division Multiplex (WDM) technology. The network has to carry a certain set of demands with the objective of minimizing the investment in the equipment. The different layers are the fiber-layer, 2,5Gbit/s-, 10Gbit/sand WDM-systems. Several variations of the problem including path-protected demands and specific types of cross-connect equipment are considered. The problem is described as a mixed integer linear programming model and some results for small networks are presented. Two greedy heuristics, a random start heuristic and a GRASP-like approach are implemented to solve large real world problems.
منابع مشابه
Dimensioning of SDH/WDM Multilayer Networks
Integration of SDH and WDM network technology in dynamic multilayer networks is considered one promising option for migrating from rather static SDH networks to the automatically switched transport network (ASTN) with a dynamic photonic layer. This paper investigates dimensioning of SDH/WDM multilayer networks. Two different approaches for dimensioning network links and nodes are compared for d...
متن کاملImproving Performance of SDH/SONET-WDM Multilayer Networks Using Weighted Integrated Routing
This work deals with routing schemes in SDH/SONET-WDM multilayer networks applying Synchronous Digital Hierarchy (SDH) or Synchronous Optical Network (SONET) on top of a dynamic photonic network in Wavelength Division Multiplex technology (WDM). The focus are integrated routing schemes which benefit from an integrated view of the SDH/SONET layer and the optical layer. Besides the comparison of ...
متن کاملA New Algorithm for Reducing the Number of Add-Drop Multiplexers in WDM Optical Ring Networks
This paper considers a network design problem introduced in 11,12 in which resource allocation is performed within a Wavelength Division Multiplexing (WDM) optical ring network to reduce overall equipment cost. The problem can be summarized as follows. The Add-Drop Multiplexers (ADM's) that are used to terminate lightpaths in an optical (SONET/SDH) ring are expensive and therefore a naive imple...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملPaper Software tools for a multilayer network design
Today’s long haul and metro high-speed networks are mainly based on synchronous digital hierarchy (SDH) or its American equivalent synchronous optical network (SONET) and wavelength division multiplex (WDM). On the other hand, the large amount of traffic growth during the last years has been caused mainly by Internet protocol (IP) traffic. Traditionally, the IP-router based networks and the cro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- European Journal of Operational Research
دوره 171 شماره
صفحات -
تاریخ انتشار 2006